A Parallel Computing Algorithm for Geometric Interpolation Using Uniform B-splines Within GPU
نویسندگان
چکیده
منابع مشابه
Geometric Algorithm for Curve Interpolation with Non Uniform B-splines
The interpolation of a sequence of points is an important task in Engineering. In this work, three different interpolation methods are studied and expanded. The first method is the conventional interpolation Spline. The second method is a subdivision based geometric algorithm. The third method interpolates a given set of points with additional point normal constraints. The last two methods were...
متن کاملEfficient GPU-Based Texture Interpolation using Uniform B-Splines
This article presents uniform B-spline interpolation, completely contained on the graphics processing unit (GPU). This implies that the CPU does not need to compute any lookup tables or B-spline basis functions. The cubic interpolation can be decomposed into several linear interpolations [Sigg and Hadwiger 05], which are hard-wired on the GPU and therefore very fast. Here it is demonstrated tha...
متن کاملA Hole-filling Algorithm Using Non-uniform Rational B-splines
A three-dimensional (3D) geometric model obtained from a 3D device or other approaches is not necessarily watertight due to the presence of geometric deficiencies. These deficiencies must be repaired to create a valid surface mesh on the model as a preprocess of computational engineering analyses. This procedure has been a tedious and labor-intensive step, as there are many kinds of deficiencie...
متن کاملComputing ALCH-Subsumption Modules Using Uniform Interpolation
We investigate how minimal subsumption modules can be extracted using methods for uniform interpolation and forgetting. Given an ontology and a signature of concept and role names, a subsumption module is a subset of the ontology that preserves all logical entailments that can be expressed in the description logic of the ontology using only terms in the specified signature. As such, they are us...
متن کاملParallel L-BFGS-B algorithm on GPU
Due to the rapid advance of general-purpose graphics processing unit (GPU), it is an active research topic to study performance improvement of non-linear optimization with parallel implementation on GPU, as attested by the much research on parallel implementation of relatively simple optimization methods, such as the conjugate gradient method. We study in this context the L-BFGS-B method, or th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2016
ISSN: 1812-5638
DOI: 10.3923/itj.2016.61.69